Exact algorithm - PDFSEARCH.IO - Document Search Engine

Exact algorithm
Results: 82

#	Item
31	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On the Design and Performance of Reliable Geometric Predicates using Error-free Transformations and Exact Sign of Sum Algorithms∗ Marc M¨orig† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:26:56 Numerical analysis Numbers Kahan summation algorithm Floating point NaN IEEE 754-2008 Truncation error Delaunay triangulation CGAL Computer arithmetic Mathematics Computing
32	Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points ∗ Pankaj K. Agarwal† 1 Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2005-07-31 13:55:46 K-d tree VC dimension Algorithm Centerpoint Ε-net Data stream clustering Geometry Mathematics Statistics
33	Covering the Aztec Diamond with One-sided Tetrasticks Extended Version Alfred Wassermann, University of Bayreuth, DBayreuth, Germany Add to Reading List Source URL: did.mat.uni-bayreuth.de Language: English - Date: 2011-05-23 12:03:28 Applied mathematics Matrices Operations research Matrix Exact cover Symmetric matrix Backtracking Algorithm Dancing Links Mathematics Theoretical computer science Search algorithms
34	Solving online feasibility problem in constant amortized time per update Lilian Buzer∗† global shape of the pixels by minimizing an approximation error. But, using digital primitives we can build an exact approximati Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2005-07-31 13:55:46 Applied mathematics Convex optimization Linear programming Constraint Candidate solution Algorithm Linear programming relaxation LP-type problem Mathematical optimization Operations research Mathematics
35	Iterative Compression and Exact Algorithms Fedor V. Fomin∗ Serge Gaspers† Mathieu Liedloff§ Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2009-10-29 15:21:24 NP-complete problems Vertex cover Feedback vertex set Independent set Matching Maximal independent set Parameterized complexity Algorithm Dominating set Theoretical computer science Mathematics Computational complexity theory
36	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the Use of Adaptive, Exact Decisions Number Types Based on Expression-Dags in Geometric Computing Stefan Schirra∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-07-30 19:24:46 Max Planck Institute for Computer Science Data types Arithmetic Numerical analysis CGAL Floating point Directed acyclic graph Arbitrary-precision arithmetic Algorithm Mathematics Mathematical analysis Computer arithmetic
37	Structural Filtering A Paradigm for EÆcient and Exact Geometric Programs Stefan Funke Kurt Mehlhorny Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:00:19 Quicksort Insertion sort Delaunay triangulation Algorithm Merge sort Randomized algorithm Time complexity Logarithm Factorial Mathematics Sorting algorithms Order theory
38	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 An Efficient Exact Algorithm for the Natural Wireless Localization Problem∗ Bruno E. Crepaldi† Pedro J. de Rezende† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:57 Computational complexity theory Art gallery problem Computational geometry Reduction Polygon Simple polygon Linear programming Algorithm Theoretical computer science Applied mathematics Mathematics
39	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On the Design and Performance of Reliable Geometric Predicates using Error-free Transformations and Exact Sign of Sum Algorithms∗ Marc M¨orig† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:27:37 Applied mathematics Kahan summation algorithm Floating point NaN Delaunay triangulation IEEE 754-2008 Rounding Truncation error CGAL Computer arithmetic Mathematics Computing
40	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Experimental Evaluation of Structural Filtering as a Tool for Exact and Efficient Geometric Computing Stefan N¨ aher Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:26:51 Convex hull algorithms Computational geometry Delaunay triangulation Triangulation Sweep line algorithm Algorithm Quicksort Floating point CGAL Mathematics Geometry Computing